EVENTO
Caminhada Quântica Escalonada em Grade Hexagonal
Tipo de evento: Defesa de Tese de Doutorado
A computação quântica se mostra como uma das áreas mais promissoras na busca de algoritmos para problemas clássicos, o que nos permite alargar as fronteiras da computação em aspectos teóricos. A computação quântica propõe alguns modelos de caminhadas quânticas, já sendo utilizado com sucesso dentro da computação clássica, para a solução de diversos problemas como: distinção de elementos, verificação de produto matricial, associatividade de operações binárias, triângulos em grafos, comutatividade em grupos e problemas de busca. Nesta tese iremos utilizar o modelo de caminhada quântica escalonada com hamiltonianos, sendo este um modelo que generaliza outras caminhadas. O primeiro problema analisado será o da malha de cliques onde encontramos sua decomposição espectral e observamos um comportamento análogo ao da caminhada quântica com moeda em grade bidimensional. Um segundo problema será o da malha hexagonal, sendo um grafo bastante interessante pois se assemelha à estrutura do grafeno e que possui diversas aplicações, e que iremos decompor o operador de forma geral na caminhada quântica escalonada com hamiltonianos, verificaremos que para este modelo não encontramos o fenômeno de localização e analisaremos o problema de busca.
Data Início: 20/12/2018 Hora: 10:00 Data Fim: 20/12/2018 Hora: 14:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio A
Aluno: Bruno de Oliviera Chagas - National University of Ireland Galway e Irish Centre for High-End Computing - NUIG; ICHEC
Orientador: Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Carlile Campos Lavor - Universidade Estadual de Campinas - IMECC/UNICAMP Franklin de Lima Marquezino - Universidade Federal do Rio de Janeiro - UFRJ/COPPE Jack Baczynski - Laboratório Nacional de Computação Científica - LNCC Paulo César Marques Vieira - Laboratório Nacional de Computação Científica - LNCC Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Suplente Banca Examinadora: Artur Ziviani - Laboratório Nacional de Computação Científica - LNCC Nami Fux Svaiter - - CBPF
